#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
bool flag[N];

int main() {
	int n;
	cin >> n;
	while (n--) {
		double a;
		int t;
		cin >> a >> t;
		for (int i = 1; i <= t; i++)
			flag[int(i * a)] = !flag[int(i * a)];
	}
	for (int i = 0; i < N; i++) {
		if (flag[i]) {
			cout << i;
			return 0;
		}
	}

}

